“ A known immortal traveling with the PCs kills an attacker, and is arrested and charged with murder, since immortals cannot kill in self defense, being immortal.”
“ Somehow, someway, a band of gnomes learns how to be ninjas. In fine gnomish style, they open an academy to teach this art to other gnomes. Wacky Hijinks ensue. Or the gnomes become some of the finest assassins in the land. Or both.”
“ The secret for immortality has been discovered by an eccentric wizard/mad scientist. Its found you need to reapply once a month. As people stop dying, and the birth rate increases exponentially, people are forced into homelessness, because of the need for food reamins the same, and food is not being produced fast enough to feed the undying population. The PCs have to find the creator and kill him, and destroy production, to save the world from undying, unending torture from hungryness.”